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IDENTIFIERING AV VIRTUELLT RASTERMONSTER 

Tekniskt omride 

Foreliggande uppf inning hanfor sig allmant till 
identifiering av rastermonster, speciellt i'samband med 
positionsavkodning pi en yta som dr luxsedd med ett fler- 
tal positionskodande markeringar. Narmare bestamt avser 
uppf inningen^identifiering av ett virtuellt rastermdnster 
i en avbildning av denna yta, pi vilken varje markering 
ar associerad med en respektive korsningspunkt for 
rasterlinjer tillhorande det virtuella rastermonstret . 
Bakarund till unof inninaen 

I manga sammanhang ar det onskvart att kunna be- 
stamma en absolut position pa en yta. Ett exempel ar vid 
digitalisering av ritningar. Ett annat exempel ar nar man 
vill astadkomma en elektronisk version av handskriven 
information. 

Exempel pi tidigare kanda anordningar for posi- 
tionsbestamning finns i US -A- 5 852*434, dar en anordning 
for bestamning av en absolut position beskrivs. Anord- 
ningen innefattar en skrivyta som ar^fdrsedd med ett 
positionskodningsmonster med vars hjalp x-y-koordinater 
kan bestammas, en detektor som kan detektera positions- 
kodningsmonstret och en processor som pel basis av det 
detekterade positionskodningsmdnstret kan bestamma detek- 
torns position i forhallande till skrivytan. Anordningen 
gor det mojligt for en anvandare att mata in handskriven 
och handritad information i en dator samtidigt som infor- 
mal ionen skrivs/ritas pi skrivytan. 

Tre exempel pa positionskodning ges i US-A- 
5 852 434*: Det forsta exsmplet bestir av symbol er som var 
och en ar uppbyggda av tre koncentriska cirklar. Den 
yttersta cirkeln representerar x-koordinaten och den 
mellersta y-koordinaten. De bada yttersta cirklarna ar 
vidare uppdelade i 16 delar som beroende pi om de ir 
fyllda eller inte anger olika tal . Detta innebir att 
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varje koordinatpar x, y kodas med en komplex symbol med 
ett speciellt utseende, 

I det andra exemplet anges koordinaterna i varje 
punkt pa skrivytan med hjalp av en staplad streckkod,. 
varvid en streckkod for x-koordinatenar angiven bvanfor 
en streckkod for y-koordinaten. 

Som ett r.Trp.djft evempel anges att ett schackruts- 
monster kan anvandas for att koda x- och y-koordinaterna. 
Det finns dock ingen fdrklaring till hur schackrutsm&nst- 
ret ar uppbyggt eller hur det kan 6versattas till koordi- 
nater. 

Ett problem med positionskodningsmonstret enligt 
US-A-5 852 434 ar att det ar uppbyggt av komplexa symbo- 
ler och ju mindre dessa symboler gors desto svarare blir 
det att framstalla den monstrade skrivytan och desto 
storre blir risken for felaktiga positionsbestamningar, 
men ju storre symbolema gors desto samre blir positions- 
upplosningen, 

Ett ytterligare problem etr att processorns behand- 
ling av det detekterade positionskodningsmonstret blir 
tamligen komplicerad pa grund av att det ar komplexa 
symboler som skall tolkas. ^ 

Annu ett problem ar att sensorn maste utformas sa 
att den kan registrera fyra symboler samtidigt sa att den 
sakert f&r med minst en symbol i sin helhet, vilket kravs 
for att positionsbestamningen skall kunna genomfdras. 
Forhillandet mellan erfordrad sensoryta och den yta av 
positionskodningsmonstret som definierar en position ar 
siledes stort . 

I internationella patentansokan PCT/SE00/01895, 
vilken ar overliten till foreliggande sdkande, beskxivs 
en posisionskod som overvinner ovanst&ende problem. Posi- 
tionskoden bestir av ett raster och markeringar, som ar 
belagna vid varje rasterpunkt . Markeringarna ar foretra- 
desvis huvudsakligen lika stora, runda samt forskjutna i 
forhallande till rasterpunkterna i endera av fyra orto- 



gonala riktningar. Rastret ar virtuellt och ar salunda 
osynligt for s&val ogat som sensorer. 

For att avkoda ovannamnda positionskod erfordras att 
det virtuella rastret identif ieras . Identif ieringen av 
• rastret ar for.emal for foreliggande uppf inning. 
Sammanfattnina av uppf inninoen 

Foreliggande uppf inning har saledes som andamal att 
anvisa ett satt att identifiera ett virtuellt rastermons- 
ter i en avbildning av inledningsvis beskrivet slag. 

Ett speciellt andamal ar att mojliggora identif ie- 
ring av ett regelbundet, virtuellt rastermonster i en 
avbildning 30m ar registrerad med en okand vridning och/- 
eller ett okant perspektiv mellan den avbildande sensorn 
och den avbildade ytan. 

Dessa och andra andamal, som kommer att framgi av 
foljande beskrivning, uppn&s helt eller delvis genom satt 
enligt ef terfoljande patentkrav 1 och 26, en datorprog- 
ramprodukt enligt ef terfoljande patentkrav 27 och en 
anordning for positionsbestamning enligt efterfdljande 
patentkrav 28. Foredragna utf oringsf ormer definieras i de 
underordnade patentkraven. 

Enligt uppfinningen anvands n&gon form av Fourier- 
analys for identif iering av det virtuella rastermdnstret . 
Detta ger ett flertal viktiga fordelar. Vid Fourieranaly- 
sen bearbetas hela avbildningen, eller en delm&ngd darav, 
som en enhet. Darmed kan identif ieringen verkstallas med 
lag kansligt for lokala stomingar, t ex brus i avbild- 
ningen eller smuts pa den avbildade ytan. Anvandningen av 
Fourieranalys mojliggor ocksa effektiv och entydig 
kompensering for en okand vridning och/eller ett okant 
perspektiv mellan den avbildande sensorn och den avbil- 
■da'de ytan. ■ 

Ovannamnda Fourieranalys omfattar klassisk Fourier- 
analys, vilken dock normalt ar mycket berakningskravande 
och ofta ersatts av FFT, Fast Fourier Transformation, som 
ocksa kan anvandas i foreliggande uppf inning. 



Enligt ett foredraget utforande verkstalls, fore 
Fourieranalysen av avbildningen, en omvandling av avbild- 
ningen till en uppsattning diskreta enhetspulser som pla- 
ceras i markeringarnas positioner i avbildningen, Darmed 
kan en berakningstekniskt forehklad, . klassisk Fourierana- 
lys anvandas. En dubbel integral ersatts darvid av en 
summa 6ver de diskreta enhetspulsema, varvid antalet 
erforderliga operationer reduceras. Identif ieringen via 
Fourieranalys kan s&ledes verkstallas p& berakningstek- 
niskt effektivt vis och implement eras i en snabb program- 
kod som kan exekveras av en stromsnal processor i real- 
tid. 

Foretradesvis placeras varje enhetspuls i tyngd- 
punkten av motsvarande markering. Darmed uppnas att varje 
markering motsvaras av en enda placering som ar entydig 
och vasentligen oberoende av markeringens form, Likas& 
minimeras inverkan av oskarpa i avbildningen, beorende pa 
rorelse eller att bilden inte befinner sig det -optiska 
systemets fokus. 

Snligt ett foredraget utforande omfattar Fourier- 
analysen stegen att berakna ett spatial t f rekvensspektrum 
i tva dimensioner pa basis av avbilxiningen, att utg&ende 
fr&n frekvensspektrat identif iera minst tva huvudvektorer 
hos avbildningen, och att pa basis av huvudvektorerna 
identif iera rastermdnstrets rasterlinjer. De av Fourier- 
analysen resulterande huvudvektorerna Sterger de domine- 0 
rande riktningama i avbildningen, narmare bestamt norma- 
lerna till rasterlinj ernas riktningar, och huvudvektorer- 
nas langder rr.otsvarar avbildningens dominerande spatial - 
frekvenser langs huvudvektorerna. I ett ortogonalt, lik- 
formigc rastermonster ar huvudvektorerna siledes cv& 
inbordes ortcgonala .-vektorer med en langd -motsvarande de - 
inbordes avstanden mellan rasterlinj erna. 

Det bor noteras att begreppet "spatialt frekvens- 
spektrum" , inom ramen for uppf inningen, aven innefattar 
sin invers, d v s ett " spatial t vagi &ngds ape kt rum" . 



Det ar foredraget att det spatiala f rekvensspektrat 
beraknas pa basis av ett centralt parti av avbildningen. 
Darmed minimeras ogynnsam inverkan av ett eventuellt 
perspektiy i avbildningen. Om avbildningen innehaller ett 
perspektiv sk kommer nSmligen de spatiala frekvenserna 
att variera over avbildningen, och meat i det perifera 
partierna av derma. Vidare minskas berakningstiden, 
eftersbm en delmangd av avbildningen utvarderas. I vissa 
fall medfor valet av det centrala partiet ocksa lSgre 
krav pa avbildningskvalitet och/eller belysning av den 
yta som avbildas. 

Enligt ett foredraget utforande identifieras huvud- 
vektorerna genom att man i det spatiala f rekvensspektrat 
lokaliserar positioner for toppar som overskrider ett 
givet troskelvarde, och att man pi basis av dessa posi- 
tioner valjer huvudvektorer . 

Det bor ocksa not eras att det, ehuru mojligt, inte 
ar nodvandigt att berakna ett fullstandigt spatialt 
f rekveiisspektrum i tva dimensioner, dvs for alia tankbara 
riktningar och spatialf rekvenser 1 avbildningen. Det 
spatiala f rekvensspektrat beraknas eller "samplas" dock 
foretradesvis utgaende fran en tv&dimensionell Fourier- 
transform langs minst tva riktningar i avbildningen. 

Enligt ett ytterligare foredraget utforande sker 
berakningen av det spatiala frekvensspektrat och iden- 
tifieringen av huvudvektorerna dari genom att man stegvis 
andrar riktningen for en riktningsvektor inom ett vinkel- 
i'ntervall, pa basis av varje sadan riktningsvektor berak- 
nar minst ett absolutvarde av den tvadimensionella 
Fouriertransformen for avbildningen, och identifierar de 
absolutvarden som overskrider namnda troskelvarde. 
Vinkelintervailet, som typiskt ar 180°- eller mindre 
eftersom ett storre vinkel interval 1 resulterar i redun- 
dant information, avsoks typiskt i steg om ca 2°-4°, aven 
om mindre eller storre steg kan anvandas i vissa tillamp- 
ningar. TrSskelvardet ar typiskt 30-70% av det teoretiskt 
maximala absolutvardet , vilket proper tionel It mot 



antalet markeringar i den delmangd av avbildningen som 
underkastas Fourieranalysen. Det maximala absolutvardet 
kan saledes beraknas for varje delmangd. 

Det ar foredraget att riktningsvektorns langd, under 
avsokningen av vinkelintervallet , andras inom ett frek- 
vensintervall som innefattar rastermonstrets nominella 
spatialfrekvens, dvs spatialfrekvensen hos rastermonstret 
pa deri avbildade ytan. Frekvensintervallet ir lampligen 
valt si att det innehaller alia tankbara spatialf rekven- " 
ser som kan uppkomma som resultat av avbildningsfdr- 
hallandet (vridning/perspektiv) mellan den avbildande 
sensorn och den avbildade 'ytah. F6r en avbildning i form 
av en mingd enhetspulser medfor berakningen av Fourier- 
transformen for varje ny langd av en given riktnings- 
vektor endast ett extra additionssteg, vilket kan utfdrae 
pi berakningseffektivt vis. Foretradesvis andras rikt- 
ningsvektorns langd i steg som ar omvant proportionella 
mot nagon lamplig 2-potens, t ex attondelar (2~ 3 ) , efter- 
som steglangden da kan beraknas . genom ett tidsef f ektivt 
bit-skift. Det ar tankbart att den stegvisa andringen av 
riktningavektorns langd avbryts vid identif iering av ett 
eller flera absolutvarden som overskrider troskelvardet , 
och att riktningsvektorns riktning andras inom vinkel- 
intervallet for berakning av. ett nytt absolutvSrde av den 
tvadimensionella Fouriertransformen. 

Lampligen lokaliserag positionen for var och en av 
topparna genom berakning av tyngdpunkten for de absolut- 
varden som overskrider troskelvardet och som angransar 
varandra i det spatiala f rekvensspektrat . Detta gsr en 
forhillandevis noggrann positionsbestamning for toppama, 
aven vid grov avsokning av vinkelintervallet. 

Enligt ett foredraget utforande omf attar delsteget - 
att valja minst tvi huvudvektorer att man liter varje 
topp-position identifiera en kandidatvektor, att man 
liter minst en aktuell avbildningstransform, som ger en 
given andring av forhallandet mellan tva vektorer, ope- 
rera pi kandidatvektorerna, och att man som huvudvektorer 



valjer de kandiciatvektorer som for namnda minst en 
aktuell avbildningstransform uppnar ett onskat inbordes 
f orhallande. Detta delsteg verkstalls for att utrona 
vilka av de lokaliserade topp-positionerna som &terger 
5 huvudvektorer. Topp-positionerna kan, vid .sidan av huvud- 
vektorer, iterge andra ordningens dominerande monster i 
avbildningen, t ex diagonalmdnster , eller monster till 
foljd av storningar/brus . 

Avbildningstransformen ar lampligen en transform, 
10 t ex elliptisk, som andrar bide langdforhallandet och 

vinkelfdrhillandet mellan vektorerna. Det onskade inbor- 
des forh&llandet ar i detta fall ett langd- och vinkel- 
forhallande som overensstammer med forh&llandet mellan 
rasterlinjerna i det ursprungliga rastermonstret, dvs det 
15 virtuella rastermonstret pa den avbildade ytan. Om det 

ursprungliga rastermonstret exempelvis ar ett ortogonalt, 
likformigt rastermonster bor saledes 

avbildningstransformen overfdra huvudvektorerna till ett 
ortogonalt vinkelf orhallande med langdf 6rhallandet 1:1, 

20 Om en av kandidatvektorerna motsvarar en diagonalriktning 
i avbildningen, sa bor vinkelfdrhallandet saledes vara 
45° och langdforhallandet vara 1:^2.-^- 

Det ar tankbart att sekventiellt lata en serie av 
olika aktuella avbildningstransf ormer operera pa kandi- 

25 datvektorerna, atminstone tills ett onskat inbordes for- 
hallande uppn&s mellan kandidatvektorerna. Alternative 
kan den aktuella avbildningstransformen valjas adaptivt, 
narmare bestamt p& basis av en tidigare avbildnings- 
transform som gav upphov till det onskade forhallandet 

30 for en foregaende avbildning. 

Det ar foredraget att varje aktuell avbildnings- 

• transform motsvarar ett givet avbildningsf orhallande 
mellan den avbildande sensorn och den avbildade ytan. I 
ett mycket berakningsef f ektivt , men relativt onoggrannt, 

35 utforande harleds avbildningsf orhillandet utgiende fran 
vilken avbildningstransform som ger upphov det onskade 
forhallandet mellan kandidatvektorerna, varp& vridning 
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och perspektiv i avbildningen minimeras pS, basis av detta 
avbildningsf drhallande . 

Enligt ett alternativt utforande valjs istallet 
huvudvektorerna pa basis av tidigare huvudvektorer som 
faststallts for en foregaende avbiidning. *Det ar tankbart 
att satta huvudvektorerna lika med de tidigare huvudvek- 
torerna, eller att yikta in information om dessa tidigare 
huvudvektorer vid identif ieringen av huvudvektorerna, 
exempelvis for att ef fektivisera lokaliseringen av toppar 
i det spatiala f rekvensspektrat . 

Enligt ett fordraget utforande transformeras marke- 
ringarna med de identif iefade huvudvektorerna som bas for 
astadkommande av en vridningskorrigerad avbiidning i vil- 
ken vridning av markeringarna over avbildningens bildplan 
ar vasentligen eliminerad. 

Enligt ett ytterligare fordraget utforande verk- 
stalls en kompensering for perspektiv i den s&lunda vrid- 
ningskorrigerade avbildningen. Denna kompensering kan- . 
foreg&s av en behovsprovning, enligt vilken man fast- 
staller bredden pa de mot huvudvektorerna svarande top- 
parna i ett spatialt frekvensspektrum av namnda vrid- 
ningskorrigerade avbiidning. Om bredden .-overs tiger ett 
givet breddvarde verkstalls perspektivkompenseringen. 
Bredden av topparna kan faststallas pk berakningsef fek- 
tivt vis ef tersom toppamas positioner i det spatiala 
f rekvensspektrat vasentligen ar kanda fr&n foregiende 
behandlingssteg . 

Perspektivkompenseringen omfattar lampligen att man 
mater en lutninggvariation for rastermonstret langs varje 
huvudvektor i den vridningskorrigerade avbildningen, att 
man pa basis av den uppmatta lutningsvariationen beraknar 
en perspektivtxransf orm som vasentligen "eliminerar lut- 
ningsvariationen, och att man medelst perspektivtransfor- 
men astadkommer en perspektivkorrigerad avbiidning. Detta 
ar ett berakningsef fektivt satt att med hog noggrannhet 
astadkomma en perspektivkorrigerad avbiidning. 



Det ar'i detta sammanhang foredraget att matningen 
av lutningsvariationen for rastermonstret langs en vald 
huvudvektor omfattar att man via Fourieranalys av minst 
tv& langs den valda.huvudvektorn fordelade delmangder av 
den . vridningskorrigerade avbildningen beraknar minst en 
delmangdshuvudvektor for varje delmangd, att man for 
varje delmangdshuvudvektor identifierar en utgingsposi- 
tion i den tillhorande delmangden, och att man pa basis 
av delmangdshuvudvektorerna och utglmgspositionema be- 
raknar lutningsvariationen langs den valda huvudvektorn. 
Identif ieringen av delmangdshuvudvektorerna via Fourier- 
analys kan astadkommas p& 'snabbt vis om man utgar fran de 
kanda huvudvektorerna. Delmangdshuvudvektorerna ligger 
namligen i allmanhet nara huvudvektorerna . 

Utg&ngspositionen identifieras f oretradesvis pa 
basis av tyngdpunkten for de i respektive delmangd in- 
g&ende markeringama. Darmed pdverkas identif ieringen av 
utgangspositionen i endast liten omfattning. av' avbild- 
ningsfel, sasom kraftiga perspektiv, forlorade marke- 
ringar, extra markeringar, brus etc. Alternativt skulle 
utgangpositionen kunna sattas till delmangdens mittpunkt, 
varigenom de erforderliga berakningarna.-minimeras. 

Ett ytterligare foredraget utforande omfattar stegen 
att via Fourieranalys av den vridningskorrigerande eller 
perspektivkorrigerade avbildningen mata dess fasfor- 
skjutning langs respektive huvudvektor, och att pa basis 
av de upptnatta f asf orskj utningarna lokalisera raster- 
monstret relativt markeringama i avbildningen. Fasf or- 
skj utningen fas lampligen scm fasvinkeln for den tvi- 
dimensionella Fouriertransf ormen av avbildningen for 
huvudvektorerna och kan enkelt elimineras genom en trans - 
formationsoperation. Rasterlinjernas riktningar ges sedan 
av normalerna till huvudvektorerna, och avstandet mellan 
rasterlinjernas korsningpunkter langs huvudvektorerna ges 
av huvudvektorernas langder. 

I vissa fall ar det onskvart att berakna en norme- 
rings trans form som placerar rasterm6nstrets korsnings- 
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punkter pa -ett givet inbdrdes avstand, t ex pa heltals- 
koordinater, och att operera normeringstransf ormen pa 
avbildningen for Sstadkommande av en normerad avbildning. 

Enligt en annan aspekt av foreliggande uppf inning 
avser denna en datorprogramprodukt som ar avlasbar for 'en 
dator och innefattar ett datorprogram med instruktioner 
f6r att bringa datom att genomfora sattet for identifie- 
ring enligt ovan. Denna datorprogramprodukt kan exempel- 
vis omfatta ett icke-f lyktigt minne till en dator, sasom 
en diskett eller CD-ROM, eller ett f lyktigt minne i en 
dator,' Datorprogramprodukten kan alternative omfatta pro- 
pagerande signaler, s&somen bitstrdm for paketdverfdring 
via Internet eller liknande, eller barv&gor som overfors 
tradburet eller tr&dlost till datorn. 

Enligt ytterligare en aspekt av foreliggande upp- 
f inning avser denna en ahordning f5r positionsbestamning, 
Anordningen innefattar en sensor f&r ^stadkomrnande av en 
avbildning av en dslyta av en yta, vilken ar forsedd med 
en positionskod i form av ett flertal markeringar som var 
och en ar associerad med en av ett flertal korsningspunk- 
ter tillhorande ett virtuellt rastermonster, och ett 
bildbehandlingsorgan, som ar anordnat att utifran en del- 
mangd av ytan berakna en position for delytan. Bildbe- 
handlingsorganet ar darvid utformat att identifiera det 
virtuella rastermonstret i enlighet med sattet ovan, 

Fordelarna med datorprogramprodukten och anordningen 
for positionsbestamning framgar av ovanstaende redo- 
gorelse. Sardragen sombeskrivs i samband med sattet att 
identifera ett virtuellt rastermonster ar sjalvfallet 
tillampbara aven ph anordningen for positionsbestamning. 
Kort beskrivnino av ritnincarna 

Uppf inniTigen beskrivs nedan i exemplif ierande syfte 
med hanvisning till bifcgade ritningar, vilka askadliggor 
en for narvarande foredragen utf dringsform och pa vilka 
fig 1A-13 visar ett exempel pa en yta med ett posi- 
tionskodningsmonster respektive en avbildning av den- 
samma, 
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fig 2 *illustrerar nagra av de bearbetningsteg som 
verkstalls vid identif ering av det virtuella raster- 
monstret i avbildningen enligt fig IE, 

fig 3 visar den tvadimensionella Fouriertransformen 
av avbildningen enligt fig IB, med .de £akti?ka berak- 
ningspunkterna markerade med svarta symbol er, 

fig 4 visar avbildningen enligt fig IB efter vrid- 
ningskompensation, 

fig. 5A-D visar tvadimensionella Fouriertransf ormer 
av delmangder av avbildningen enligt fig 4, med de fak- 
tiska berikningspunkterna markerade med svarta symboler, 

fig 6 ar ett diagram "over den beraknade lutnings- 
variationen langs tva huvudvektorer hos avbildningen 
enligt fig 4, 

fig 7 visar avbildningen enligt fig 4 efter elimi- 
nering av perspektiv, 

fig 8 visar en tv&dimensionell Fouriertransform av 
avbildningen enligt fig 7, .med de faktiska beraknings- 
punkterna markerade med symboler, 

fig 9 visar avbildningen enligt fig 7 efter kotr^en- 
sation for f orskjutning langs huvudvektorerna, varvid det 
ursprungliga, ortogonala rastermdnstret.-ar identif ierat, 

fig 10 visar en anordning som kan anvandas for posi- 
tionsbestamning, 

fig 11 visar ett positionskodningsmSnster med tri- 
angulart rastermdnster, och 

fig 12 visar ett positionskodningsmdnster med hexa- 
gonal t rastermdnster. 

Beskrivnina av foredraona utf orincrsf ormer 

I fig la visas en del av en produkt 1 som pa atmin- 
scone en del av sin yta 2 ir forsedd med ett optiskt 
avlasningsbart- positionskodningsmonster 3 som moj liggcr 
positionsbestamning. Positionskodningsmonstret 3 inne- 
fattar markeringar 4 som ar systematiskt anordnade over 
ytan r sa att denna har ett "monstrat" utseende. Posi- 
tionsbestamningen kan utfdras pk hela produktens yta. I 
andra fall kan ytan som medger positionsbestamning utgora 
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en mindre del av produkten. Produkten kan exempelvia 
anvandas for att astadkomma en elektronisk representation 
av information som skriva eller ritas pa ytan. Den elekt- 
roniska representationen kan astadkommas genom att man 
5 . lopande under skrivning pi ytan med eh penn;*, bestammer • 
pennang position pS. pappret genom avlasning*av positions- 
kodningsmonstTRt. - 

Positionskodningsmonstret innefattar narmare bestamt 
ett virtuellt raster 5 (indikerat med streckade linjer i 
10 fig 9) , som allts& varken syns f&r det manskliga ogat 
eller kan detekteras direkt av en anordning som skall 
bestamma positioner p& ytan, och markeringarna 4 som var 
och en, beroende pa sin placering, representerar ett av 
fyra varden. Vardet pa en markering 4 beror p& dess 
15 placering i forhallande till dess nominella position 6 
(fig 9) , vilken aven kan kallas for dess virtuella 
rasterpunkt och representeras av skaraingspunkten mellan 
rasterlinjerna 7 (fig 9). Markeringen 4 har for^en-av en 
cirkular punkt, I exemplet i fig 9 firms fyra mojliga 
20 placeringar, en ph var och en av rasterlinjerna 7 som 
utgar fran den nominella posit ionen 6. Forskjutningen 
fr&n den nominella positionen 6 ar -~Mka.-stor for alia 
varden. Det virtuella rastret 5 ar i detta fall ortogo- 
nalt och har samma delning i sina bada huvud- eller 
25 rasterriktningar. Det skall i detta sammanhang. p&pekas 
att positionskodningsmonstret i fig 1A och fig 9 av 
isk&dlighetsskal .ar kraftigt forstorat. Dessutom visas 
det bara pa en del av produkten. 

For detaljer kring genereringen av posit ionskod- 
3 0 ningsmonstret , och avkodningen av detsamma for positions- 
bestamning, hanvisas till sokandens svenska patentansokan 
PCT/SE00/O1895. 

For att positionskoden skall kunna detekteras be- 
hover det virtuella rastret bestammas. Detta m&ste ske 
35 med hog noggrannhet och i realtid utgaende fran en bild 
av en delyta med ett antal markeringar 4. I fig ib visas 
en s^dan bild av delytan 8 i fig 1A. Av tydlighetsskal ar 
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de avbildade markeringarna nagot storre an ovriga marke- < 
ringar i fig 1A. I bilden enligt fig IB ar monstret dis- 
torderat pa grund av att sensorn inte har hallits 
parallellt med den avbildade delytan. Bilden innehaller 
darfof s&val ett okant. perspektiv, p g a snedst alining 
("tilt") av sensorn relativt delytan, och en okand 
vridning i bildplanet, p g a wi'dm'-rig ("skewing") av 
sensorn kring dess normalriktning. 

I fig 2 indikeras huvudstegen for Aterskapande av 
det ursprungliga punktmonstret och identifering av det 
virtuella rastret utgiende fr&n en registrerad bild: 
Huvudstegen innefattar forbehandling av bilden (steg 
100) , detektion av bildens huvudvektorer via Fourier- 
analys (steg 101) , kompensation for vridning i bildplanet 
genom projicering av markeringarna langs huvudvektorerna 
(steg 102) , detektion av perspektivet i den vridnings- 
korrigerade bilden via Fourieranalys (steg 103), bort- 
transformering av det detekterade perspektivet (steg 
104) , detektion av f asinnehallet i den perspektivkorri- 
gerade bilden via Fourieranalys (steg 105) och slutligen 
borttransformering av f asinnehallet for astadkommande av 
ett aterskapat punktmonster med tillhorande virtuellt 
raster (steg 106) . 

I det foljande kommer vart och ett av huvudstegen 
att beskrivas i storre detalj . 
Forbehandling (steo 100) 

Forbehandlingen syftar till att identifera alia 
markeringar 4 i bilden. Detta kan ske genom troskling, 
vid vilken en markering identifieras av ett eller flera 
bildelement (pixlar) med ett varde over ett forutbestamt 
eller beraknac troskelvarde. Tyngdpunkten for alia sadana 
bildelement tillhorande en -markering beraknas och anvands 
i den fortsatta behandl ingen . Darmed inverkar marke - 
ringens utseende i bilden s£ lite som mojligt pa marke- 
ringens sedermera beraknade forskjutning fr&n den nomi- 
nella positionen. Sedan omvandlas bilden till en punkt- 
mangd genom att markeringarna ersatts med enhetspulser 
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(a k Dirac-pulser, 5) som ar placerade markeringarnas 
tyngdpunkter. 

Nar punktmangden ar definierad verkstalls ett antal 
delsteg soni baserar sig pi Fourieranalys av bilden, eiller 
snarare ovannamnda punktmangd... 

Den generella tvadimensionella Fouriertransf ormen *av 
en-bild f (x,y) ar av formen: 

F(u, v) = JJffc, y) • e -**W**+vr) 

bild 

Eftersom bilden ar omvandlad till en punktmangd ges 
Fouriertrans formen av uttrycket: 

f(u, v) = J/«x - xjr y - y k ) - e - 2 - TTi ' {u ' x+v ' y) 

bild 

= £ e -2-TT.i-tu-x,+v-y k ) 

dar punktmangden ar {xj , y^}, och (u,v) ar en 
riktningsvektor, eftersom integralen av en Dirac-puls ar 
ett (1), och bildfunktionen mellan. Dirac-pulserna ar noli 
(0). 

Detta uttryck kan beraknas f orhallandevis snabbt, 
eftersom antalet operationer blirendast lika med antalet 
detekterade punkter, d v s vanligtvis av storleksord- 
ningen 100 . 

Detektion av huvudvektorer f steo'101) 

Efter forbehandlingen av bilden analyseras punkt- 
mangden for detektion av dess huvud- eller raster- 
vektorer, dvs dess dominerande riktningar och dominerande 
spatialf rekvenser . Detta gdrs genom berakning av Fourier- 
transf ormen av punktmangden for olika riktningsvektorer 
(u,v) . Absolut vardena av de beraknade Foriertransf ormema 
If(u,v)| ger ett spatialt f rekvensspektrum i tva dimen- 
sioner. 

I fig 3 visas ett spatialt f rekvensspektrum for 
punktmangden i fig lb. Morka omraden indikerar hogre 
spektrala amplituder, Det centrala, morka omradet bildar 
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origo, dvs • (u,v) - (0, 0) . I stallet for att berakna hela 
det tvadimensionella f rekvensspektrum som visas i fig 3, 
Sci beraknar man Fouriertransformen i ett antal punkter, 
d v.s for ett antal. olika riktningsvektorer ,(u,v) . Deasa 
5 punkter ar markerade i fig 3. Narmare bestamt /'..sveps" 
stegvis ett bandformigt omrade i ett halvplan av frek- 
vensdomaneh. Darvid beraknas flera suinmor langs en och 
samma sokriktning. I syfte att ef fektivisera ber^kningar- 
na sker endast skalning langs sokriktningen, och skalar- 
10 produkten (UQ-Xj +v 0 *y] c ) beraknas bara en gang per rikt- 
ningsvektor (u 0 ,v 0 ) . Skalningen utfors iterativt och ger 
bara upphov till en extra addition per steg och punkt i 
varje sokriktning. 

I pseudokod kan detta skrivas: 

15 

for punkt=l to N 

,aO=uO punkt . x+vO -punkt . y 
daO^aO/B 

for surama=0 to 11 
20 dsum~exp(-2-7V-i<a0) 

sum (summa) -sum ( summa) +dsum 
a0=a0+da0 : ?f 
next summa 
next punkt 

25 

Det ar larnpligt att i varje sokriktning anvanda steg 
som ar omvant proportionella mot n&gon lamplig 2-potens 
(2 n ) , t ex attondelar enligt ovan, eftersom berakningen 
av steget (da 0 ) darrr.ed reduceras till ett beraknings- 

30 effektivt bit-skirt . 

-Bredden pa sdkbandet i f rekvensplanet faststalls 
utifr&n hur mycket avbildhingsdistortionen kan antas 
forandra det ursprungliga monstrets (fig 1A) spatial - 
frekvenser langs huvudvektorerna ♦ Detta beror i sin tur 

35 pa i vilka lagen den avbildande sensorn kan forvantas 
vara placerad. Normalt s tracker sig sokbandet pa bada 
aidor om mdnstrets nominella spatial frekvenser, dvs 
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avst&ndet mellan rasterlinjerna i det ursprungliga 
monstret. Sjalvfallet kan storleken pa stegen i varje 
sokriktning respektive stegen i svepriktningen varieras i 
beroende av tillganglig processorkraf t , onskad berak- 
ningstid och onskad noggrannhet. . 

Av det ovanstaende framgar att sokningen i frek- 
vensplanet sker genom h«r-3Vmng av ett antal av varandra 
oberoende summor. Sokningen ar saledes av parallell natur 
och larapar sig darfor vSl far implementering i hardvara, 
sasom en ASIC. 

Efter eller under ber^kningen av detta "samplade* 
spatiala frekvensspektrum i tva dimenaioner identifieras 
kandidatvektorer cl-c3, utg^ende fr&n berakningspunkter - 
nas varden. Alia berakningspunkter med ett varde over ett 
trdskelvarde anses vara signifikanta (markerade med svar- 
ta kryss i fig 3) och anvands for berakning av koordina- 
terna for kandidatvektorerna cl-c3. Trdskelvardet bestams 
som en andel, t ex 50%, av det teoretiskt maximala ampli- 
tudvardet, vilket ar proportionellt mot antalet marke- 
ringar i bilden. Antalet markeringar ar kant frin forbe- 
handlingssteget . Om flera relevanta berakningspunkter 
gransar till varandra i frekvensplanet anses tyngdpunkten 
av dessa ge koordiaten for en kandidatvektor cl-c3 i 
frekvensplanet (kandidatvektor som senare visar sig vara 
huvudvektor eller diagonalvektor ar markerad med vit 
respektive svart stjarna i fig 3) . 

Det ma papekas att alia punkter i punktmangden inte 
utnyttjas vid ovanstiende berakning, .utan endast de som 
ligger narmast bildens mitt. Typiskt anvands ca 50% av de 
tillgangliga punkterna. Detta gors av i huvudsak tva 
skal. Om samtliga punkter skulle tas med, riskerar 
topparna i frekvensplanet (fig 3-)* att bli alltfor* breda, 
och darmed svara att detektera, framforallt vid stora 
perspektiv. Detta p& grund av att perspektiv ger upphov 
till stora f rekvensandringar i perifera delar av bilden. 
I bildens mitt stammer dock de spatiala frekvenserna 
forh&llandevis val Sverens med de spatiala medelfrekven- 
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sema i bilden. Dessutom undviks problem med otillracklig 
belysning av bildens periferi, och itfoljande hoga brus- 
nivaer. Vidare minskar berakningstiden i proportion till 
minskningen av antalet punkter. 
5 ■ Efter ovanstaende berakningssteg t .har et;t antal 

toppar detekterats i f rekvensplanet . Dock &terstir att 
avgor-a vilka av de detekterade topparna som motsvarar 
huvudvektorer. Om bilden ar registrerad utan perspektiv 
mellan sensorn och den monstrade produkten sa kan diago- 
10 nalvektorn sarskiljas genom att den har en langd aom ar 
ginger langre an huvudvektorema, som dessutom ar 
ortogonala mot varandra. Detta g&ller dock inte vid mer 
extrema perspektiv, s&som i fig IB, da varken huvudvekto- 
rema ar ortogonala eller langdforh&llandet mellan dia- 
ls gonalvektor och huvudvektor ar . Dessutom kan ett 
eller flera ogiltiga maxima ha detekterats i frekvens- 
planet, exempelvis som resultat av stdrningar eller brus 
i bilden. 

For identifieringen av huvudvektorer anvands ett 

20 antal, typiskt ca 25, avbildningstransf ormer motsvarande 
ett antal givna avbildningsfdrh&llanden mellan sensorn 
och produkten. I fallet med en penna^'kan ju denna rent 
fysiskt bara vinklas och vridas relativt produkten pi ett 
begransat antal olika satt. Avbildningstransf ormerna 

25 aterfor en given distorderad f rekvensdoman till en orto- 
gonal och likformig f rekvensdoman, d v s en f rekvensdoman 
dar huvudvektorema verkligen ar ortogonala och dar 
langdforhallandet mellan en diagonal vektor och en huvud- 
vektor ar . Avbildningstransf ormerna ger typiskt uoo- 

30 hov till en s k elliptisk transformation. 

Sfter identifieringen av kandidatvektorerna cl-c3 
later man avbildningstransf ormerna operera p& dessa 
kandidatvektorer cl-c3 och it£ter hur val de transforme- 
rade kandidatvektoremas egenskaper (riktning och langd) 

35 verkar overensstamma med sanna huvudvektorer. 

Ovanstaende kan genomforas genom att alia avbild- 
ningstransf ormer tillits operera pa alia kandidatvektorer 
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cl-c3, att -de trans formerade kandidatvektorerna asatts 
poang utgaende fran sina inbordes f drh&llanden, och att 
huvudvektorerna identifieras bland de trans formerade 
kandidatvektor som fick hogst poang.. Vid behov kan ocksa 

■ 5 den avbildningstransform .som gav* upphov till hogst poang 
identifieras. 

Ett mer beraVni ngpip.f f^kr.i vt alternativ ar uppdelat 
pi tva delsteg. I det forsta delsteget tillats en sekvens 
av avbildningstransformer operera pa alia par av kandi- 

10 datvektorer cl-c3 f for identif iering. av alia potentiella 
par av huvudvektorer och de avbildningstransformer som 
gav upphov till dessa potentiella par. Potentiella par av 
huvudvektorer har efter transf ormationen ett ortogonalt 
inbordes vinkelf orhillande, ett inbordes langdf orh&llande 

15 om 1:1 och givna langder. Dessa kriterier bed6ms sjalv- 
fallet inom givna toleranser. Kriteriet att vektorerna 
efter trans format ionen skall ha givna langder syftar till 
att utesluta att tv& inbordes ortogonala diagonalvektorer 
misstas for huvudvektorer. I detta forsta delsteg avbryts 

2 0 lampligen opsrerandet av olika avbildningstransformer pa 

ett givet par av kandidatvektorer nar detta identifieras 
som ett par av potentiella huvudvektorer, varpa sekvensen 
av avbildningstransformer tillats operera p& ett nytt par 
av kandidatvektorer. Detta minskar antalet nodvandiga 
25 operationer. I det andra delsteget till&ts de avbild- 
ningstransformer som gav upphov till de potentiella paren 
att operera pa eventuella ytterligare kandidatvektorer, 
varpa dessa ytterligare kandidatvektorer asatts poang 
efter sin overensstammelse med diagonalvektorer. Huvud- 

3 0 vektorerna kan sedan identifieras som det par av kandi- 

datvektorer som fick hogst poang. Uppdelningen i tva 
delsteg medfor att den ibland f orhallandevis beraknings- 
tunga poangbedomningen endast behover verkstallas for ett 
fatal par av kandidatvektorer och ett fatal avbildnings- 
3 5 transformer. 

Enligt ett ytterligare alternativ tillats en sekvens 
av avbildningstransformer operera p& alia par av 



19 

kandidatvektorer . Om en tillrackligt hog poang uppn&s for 
en aktuell avbildningstransform si valjs denna, annars 
testas nasta avbildnings trans form i sekvensen. 

Det ar i detta sammanhang tankbart att testa 
avbildningstransformerna ad.apjtivt, d v s exempelyis pa 
basis av anvandarens identitet och/eller den avbildnings- 
transform son valde».s for en foregaende bild. Det ar nam- 
ligen sannolikt att pi varandra foljande bilder har av- 
bildats under snarlika forh&llanden. En och samma anvan- 
dare verkstaller ocksi sannolikt avbildningen pa liknande 
vis varje g&ng. 

Det ar vart att notera att avbildningstransformerna 
och tillhorande berakningar ar enkla att utfora eftersom 
endast sjalva kandidatvektorerna transf ormeras , och inte 
hela punktmangden . Avbildningstransformerna kan vara 2x2- 
matriser, och antalet operationer blir s&ledes fyra per 
avbildningstransform och kandidatvektorpar , 

Eftersom varje avbildningstransform motsvarar ett 
kant forh&llande mellan sensorn och produkten, ger ovan- 
staende detektionssteg en uppfattning om hur sensorn 
halls relativt produkten. vid laga krav pi noggrannhet 
kan denna information anvandas direkt-- for att kompensera 
for perspektiv och vridning i bilden. Ofta kravs dock en 
mer noggrann kompensering. 

Enligt ett alternativt angreppssatt sker ej sokning 
efter toppar i f rekvensplanet . Istallet valjs initialt en 
avbildningstransform som till&ts operera pa punktmangden, 
eiler en delmangd darav. Darefter identifieras den trans- 
formerade punktmangdens huvudvektorer via Fourieranalys, 
larnpligen genom ovan beskriva sokning efter toppar i 
frekvensplanec. Om ej tillf redsstallande resultat uppnas 
valjs ■•'en" ny avbildningstransform, varpi en ny identifie- - 
ring av huvudvektorer verkstalls via Fourieranalys . Denna 
metod ar dock f orhillandevis berakningsintensiv, fram- 
forallt om avbildnings forhallandena andras ofta mellan pa 
varandra fdljande bilder. For minimering av antalet av- 
bildningstransf ormer . som maste testas baseras valet av 



avbildningstransform lampligen pa anvandarens identitet 
och/eller den for en foregaende bild valda avbildnings- 
transformen. 

{Compensation for vridnino (steg 102) 

For att kompensera for vridning av punktmangden i 
bildplanet projiceras punktmangden langs de*enligt ovan 
detekterade huvudvektorerna . Darmed erhalls en punktmangd 
som ar huvudsakligen uppriktad, aven om det fortf arande ^ 
kan finnas kvar en i eke- 1 in jar stoming i form av ett 
perspektiv i bilden. 

I fig 4 &sk&dliggors punktmangden i fig IB efter 
sadan uppriktning. For att tydliggora det kvarvarande 
perspektivet har ocks& motsvarande virtuella raster 
markerats med streckade linjer. Det bor noteras att detta 
raster har beraknats utg&ende fran parametrar som fast- 
stalls vid nastfoljande detektion av perspektiv (steg 
103) . 

Detektion av perspektiv och kompensation for detta (steo 
103-104) 

En generell egenskap hos perspektiv ar att urspung- 
ligen rata linjer avbildas pa linjer som konvergerar mot 
en perspektivpunkt . Det gar att visa? se Appendix A, att 
dessa linjer korsar koordinataxlar (x S/ y s ) hos sensorn 
(bilden) pi ett s&dant satt att linjernas lutningar 
(Ax g /Ay g ^ Ay s /Ax s ) okar linjart langs respektive koor- 
dinataxel : 

= kk x * + mk„ 

Ay 

— i » kky ■ y, + m:^ 

I Appendix A visas ocksa att ett iutande plan som ger 
•upphov till detta perspektiv har en z-koordinat som 
varierar enligt formeln: 

z = C - kky • x - kk x • y , 
dar x, y ar rymdkoordinater pa det Iutande planet, d v a 
p& produktens yta, och c ar en skalfaktor. 



vidare visas i Appendix A att man kan kompensera for 
perspektiv medelst perspektivtransf ormen; 

x x g £ 

l - • - • Yl 

... m vl . 

7 " ~ 1 - Uc, • x,' - kk y • y< 

dar 

Inn an denna trans former ing kan goras miste man s4- 
ledes mata hur rastermonstrets lutning varierar langs den 
vridningskorrigerade punktmangdens huvudvektorer (motsva- 
rande koordinataxlarna x s , y s ovan) . Denna lutningavaria- 
tion ger de sokta vardena pa mk x , mk y , kk x , kk y . 

Lutningsvaxiationen mats via Pourieranalys . Punkt- 
mangden delas in i fyra delmangder kring bildens/sensorns 
horisontella och vertikala symmetriaxlar, vara riktningar 
i praktiken vassntligen sammanf aller tried huvudvektorernas 
riktningar. Varje delmangd omf attar punktema i ett halv- 
plan; over den horisontella symmetriaxeln, under den 
horisontella symmetriaxeln, till hoger om den vertikala 
symmetriaxeln, till vanster om den Vertikala symmetri- 
axeln. Till skillnad fran vid ovan beskrivna detektion av 
huvudvektorer (ateg 101) anvands har hela punktraangden 
vid indelningen i delmangder. Fouriertransf ormen for 
respektive delmangd beraknas pa motsvarande vis som vid 
detektionen av huvudvektorer. Svepningen av frekvens- 
planet sker kring huvudvektom och fortsatter tills alia 
signif ikanta, angransande toppvarden har detekterats. Pa 
motsvarande vis som vid detektionen av huvudvektorema 
beraknas posirionen for toppen som tyngdpunkten for alia 
de berakningspuz&ter som gr*nsar till varandra i frek- 
vensplanet . 

I fig 5A-D visas berakningen for respektive halv- 
plan: ovre (fig 5A) , undre (fig 5B) , vanster (fig 5C) , 
hoger (fig 5D) , varvid svarta punkter indikerar ber^k- 
ningspunkter utan detektion av n&got signif ikant topp- - 
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varde, svarta kryss indikerar berakningspunkter med 
detektion av ett signifikant toppvarde, och vita stjarnor 
indikerar tyngdpunkten for respektive topp. Dessa tyngd- 
punkter definierar delmangdshuvudvektorer, .vars riktning 
9 er . .lutningen (Ax s /Ay S/ Ay s /Ax s ) hos punktmangden * i . 

respektive halvplan. Det ma p&pekas att nagot fullstan- 
digt frekvensspektrum i tva dimensioner inte beraknas . Av 
askadlighetsskal visas det dock i bakgrunden av fig 5A- 
5D, varvid det centrala, morka omradet bildar origo, 
d v e (u,v) = (0,0) . 

For extraheringen av mk x , mky, kk X/ kky beraknas 

ocksa utgangspositionerna for delmangdshuvudvektorerna i 
halvplanen. Utgangspositionerna beraknas lampligen som 
tyngdpunkten av mangden enhetspulser i respektive halv- 
plan, eftersom tyngdpunkten kr forhallandevis okanslig 
for variationer av sensorns lage, forlorade punkter och 
starkt perspektiv. Det ar dock tSnkbart att istallet pla- 
cera utgangspositionen i respektive halvplans geometriska 
centrum. For delmangdshuvudvektorema tillhorande vanster 
och hoger halvplan beraknas delmangdshuvudvektorernas 
korsningspunkter med den horisontella symmetriaxeln, och 
for delmangdshuvudvektorema tillhorande- de ovre och 
undre halvplanen beraknas delmangdshuvudvektorernas kors- 
ningspunkter med den vertikala symmetriaxeln. Lutningarna 
och korsningspunkterna anpassas till en rat linje, fran 
vilken mk X/ mky, kk x , kky beraknas. I fig 6 visas ett 

diagram over lutningen langs en symmetriaxel som funktion 
av positionen pa denna symmetriaxel . Svarta kryss indike- 
rar de matpunkter som erholls vid Fourieranalysen enligt 
ovan baserad pa punktmangden i fig 4 . 

Nar mk x , mky, kk x , kk v ar kanda verkstalls en kom- 

pensation for perspektiv via perspektivtransf ormen ovan. 
I fig 7 visas punktmangden i fig 4 efter kompensering for 
perspektiv. Motsvarande virtuella raster har ocksa marke- 
rats med streckade linjer. 

Sjaivfallet ar det mojligt att dela in punktmangden 
i andra delmangder an de som beskrivits ovan for berak- 
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ning av lutningsvariationen. Fler delmangder an tva per 
huvudvektor kan anvandas for okad noggrannhet . 

Det bor ocksa papekas att andra transformer kan 
anvandas for kontpensation for perspektiv. Exempelvis kan 
ovanst&ende perspektivtransform ersattas med den approxi 
mativa transformen: 

- -xj • (l + ** x - x ■ + • yi) 

\y - -yl • (i + kk x . xj + Jck y • y ;j 

Lutningsvariationen hos den vridningskompenserade bilden 
kan mat as med andra metoder an Fourieranalys, t ex genom 
linjeanpassning enligt minsta-kvadrat-metoden. Till 
skillnad frah den beskrivna Fourierbaserade metoden, som 
behandlar punktmangden som en ensemble, kraver sadana 
linjeanpassningsraetoder lokala beslut kring enskilda 
punkter, varfor de ar mer kansliga for storningar. 
Detektion av f or ski ut n ine- och komoensation for denna 
(steer 105-106) 

Efter kompensationen for perspektiv aterstar i 
princip endast en konstant forskjutning langs huvud- 
vektorerna. Sasom framg&r av fig 7 ar rastret i ovrigt 
huvudsakligen rakt och vasentligen fritt frkn vridning i 
bildplanet. Forskjutningama kan matas som fasen i 
Fourieranalysen. Det som aterstar ar alltsa att mata 
denna fas och kompenaera for den. 

Fouriertransformen for hela .punktmangden beraknas pa 
motsvarande vis som vid detektionen av huvudvektor er . 
Svepningen av f rekvensplanet sker kring de huvudyektorer 
som identif ierades i steg 101 ovan och fortsatter tills 
alia signif ikanta, angransar.de toppvarden har detekte- 
rats. ?a motsvarande vis som vid detektionen av huvud- 
vektorema (steg 101) beraknas positionen for toppen som 
tyngdpunkten for alia de berakningspunkter som gransar 
till varandra i f rekvensplanet . Resultatet for punkt- 
mangden i fig 7 visas i fig 8, varvid iterigen svarta 
punkter indikerar berakningspunkter utan detektion av 
nagot signif ikant toppvarde, svarta kryss indikerar 
berakningspunkter med detektion av ett signif ikant 
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toppvarde, ' och vita stjarnor indikerar tyngdpunkten for 
respektive topp. Det ma papekas att n&got fullstandigt 
tvadimensionellt frekvensspektrum inte beraknas. Av 
ask&dlighetsskal visas det dock i bakgrunden av fig 8, 
varyid det centrala, morka omradet bildar origo, .d v s- 
(u,v) = (0,0). Av fig 8 framgar ocks& att topparna i frek- 
vensplanet blir smalare efter kompensat ion for- perBpek- 
tiv. Topparnas bredd kan sAledes anvandas for faststall- 
ning av om det overhuvudtaget finns behov av perspektiv- 
kompensation i en bild. 

Samtidigt med lokaliseringen av respektive huvud- 
vektor via absolutbeloppet" av Fouriertransformen erhalls 
fasforskjutningen langs respektive huvudvektor fran 
Fouriertransformens fasvinkel, som ges av forh&llandet 
mellan dess realdel och imaginardel, Denna fasfdrskjut- 
ning elimineras genom f astransf ormering av punktraikngden, 
varpa en ny projektion gors langs de senast faststallda 
huvudvektorerna. Dessutom sker en skalning, pa basis av 
huvudvektoremas langd, for sakerstallande av att rastret 
lagger sig kring heltalskoordinater . 

I fig B visas den aterskapade bilden efter kompen- 
sering for fas. Som synes ar det virlfUelia rastret 5 
korrekt lokaliserat relativt markeringarna/enhetspulser- 
na, vilka nu kan avkodas pa posit ionsinformation, 

Enligt ett alternativ sker ingen sokning efter nya 
huvudvektorer i f rekvensplanet eftersom dessa efter ste- 
gen 101-102 ar f orhallandesvis valdef inierade . Istallet 
anvands fasvinklarna for de Fouriertransf ormer som berak- 
nades for huvudvefctorerna vid detektionen av dessa (steg 
101) . 

Hventuellt verkstalls en kompletterande finjustering 
av det identif ierade rastermonstret efter ovannamnda 
faskompensaticn. Eftersom varje markering har ett kant 
avstand till sin nominella position kan varje fdljd av 
markeringar langs varje huvudvektor anoassas, t ex via en 
minsta-kvadrat-metod, till en linje, vilken bildar en 
finjusterad rasterlinje. 
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Anordnina f&r positionsb estamnina 

En utforingsform av en anordning for positions - 
bestamning visas schematiskt i fig 10. Den innef attar ett 
holje 11 , som ar format ungefar som en-penna. I hoi jets 
kortanda finns en dppning 12. Xortanden ar aysedd att 
ligga an mot eller hallas pi litet avstand frin den yta 
p3 vilVfln posi tionsbest&mningen skall ske. 

Holjet inrymmer i huvudsak en optikdel, en elektro- 
nikdel och en stromforsorjning. 

Optikdelen innefattar minst en lysdiod 13 f6r be- 
lysnirig av den yta som skall avbildas och en ljuskanslig 
areasensor 14,. exempelvis en CCD- eller CMOS-sensor, for 
registrering av en tvadimensionell bild. Eventuellt kan 
anordningen dessutom inneh&lla ett optiskt system, sisom 
ett spegel- och/eller linssystem. Lysdioden kan vara en 
infrarod died, och sensorn kan vara kanslig for infrarott 
ljus. 

Stromforsorjningen till anordningen erhills frin ett 
batteri 15 som ar monterat i ett separat fack i holjet. 

Elektronikdelen innehiller bildbehandlingsorgan 16 
for bestamning av en position pa basis av den med sensorn 
14 registrerade bilden och narmare bestamt en processor- 
enhet med en processor som ar programmerad till att lasa 
in bilder frin sensorn och utfora positionsbestamning pa 
basis av dessa bilder. 

Anordningen innefattar ocksa i derma utforingsform 
en pennspets 17, med vars hjalp man kan skriva vanlig 
fargamnesbaserad skrift pi ytan pi vilken positions- 
bestamningen skall ske. Pennspetsen 17 kan vara in- och 
utfallbar sa att anvandaren kan styra om den skall 
anvandas eller ej . I vissa tillampningar behove r anord- 
ningen inte-ha nigon pennspets alls;"- .„ . 

Lampligen ar den f argamnesbaserade skriften av 
sidant slag att den ar transparent for infrarott ljus, 
och lampligen ar markeringama absorberande for infrarott 
ljus. Genom anvandningen av en ljusdiod som avger infra- 
rott ljus och en sensor som ar kanslig for infrarott ljus 



sker avkanningen av monstret utan att ovannamnda skrift 
interfererar med monstret. 

Anordningen kan ocksi innefatta knappar 18 med vara 
hjalp anordningen aktiveras och styrs. .Den .har ocksS en 
.sandtagare 19. .for tradlos overfdring,' t* ex med IR-ljiis, • 
radiov&gor eller ultraljud f av information till och fran 
anordningen. Anordningen kan vidare innefatta en display 
20 for visning av positioner eller registrerad. informa- 
tion. 

I sokandens svenska patent nr 9604008-4 beskrivs en 
anordning for registrering av text. Denna anordning kan 
anvandas for positionsbestamning om den programmeras p& 
lampligt satt. Om den skall anvSndas f6r farg&mnesbaserad 
skrivning sa miste den vidare kompletteras med en perm- 
spets. 

Anordningen kan vara uppdelad i olika fysiska 
hoi j en, varvid ett forsta holje innehaller komponenter 
som ar nodvandiga ■ f or att ta bilder av positionskodnings- 
monstret och for att overfora dessa till komponenter som 
firms i ett andra holje och som utfor positionsbestam- 
ningen pi basis av den eller de registrerade bildema. 

Positionsbestamningen gors sas'Om namnts av en pro- 
cessor som alltsi m&ste ha programvara for att i en bild 
lokalisera och avkoda markeringarna och for att fran det 
salunda erhallna koderna bestamma positioner. Fackmannen 
kan, utifrSn exemplet ovan, konstruera programvara som 
utfor ovan beskivna identifering av det virtuella raster- 
monstret p& basis av en bild av en del av ett positions- 
kodningsmonster . 

Anordningen ar f oretradesvis specificerad att an- 
vandas med avbildningsforhallanden som ligger inom givna 
granser. Avbildningsf orhallandena kan definieraa sonr dels 1 
en tilliten snedstallning ("tilt") av anordningen (sen- 
sorn 14) relativt den yta som skall avbildas, exempelvis 
maximalt ca 60°, dels en tillaten vridning ("skewing") av 
anordningen kring dess langdaxel, exempelvis i inter- 
vallet ca ±30° relativt ett referenslage. 
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I utforingsexemplet ovan ar monstret optiskt avlas- 
ningsbart och sensom s&ledes optiskt Monstret kan 
emellertid vara baserat pa en annan parameter an en op- 
tisk parameter. I s&dant fall .maste naturligtvis sensorn 
vara av en typ som. kan avlas'a den aktuella parametern. 
Exempel p& s&dana parametrar ar kemiska, akuetiska eller 
eJ eytrnmsgnfin-i ska m*rk«*r-i ngar . Aven kapacitiva eller 
induktiva markeringar kan anvandas. 

Det inses att manga variationer ar mojliga inom 
ramen for foreliggande uppfinning. Ordningen mellan ovan- 
staende steg 101-106 kan varieras inom ramen for upp- 
finningen. Exempelvis kan detektion av och kompensation 
for forskjutning ske fore detektion av och kompensation 
for vridning och/eller perspektiv. Det ar dock foredraget 
att verkstalla f orskjutningsstegen efter vridnings- och 
perspektivbehandlingsstegen, eftersom f orskjutningsstegen 
berakningstekniskt da blir speciellt enkla. 

Det ar ocksa tankbart att man genomfor perpektiv- 
behandlingsstegen fore' vridningsbehandlingsstegen, lamp- 
ligen efter att forst ha omvandlat avbildningen till en 
punktmangd. Ett s&dant steg for detektion av perspektiv 
kan exempelvis omfatta indelning av--avbildningen i ett 
flertal delmangder, och detektion av minst en riktning i 
varje delmangd, exempelvis via Fourieranalys av respek- 
tive delmangd. Darefter utvarderas de detekter.ade rikt- 
ningamas forandring over avbildningen for berakning av 
en transform som kompenserar for perspektivet i avbild- 
ningen. Eventuellt kan samma transform aven kdmpensera 
for vridning i bildplanet. Utvarderingen kan exempelvis 
resultera i en identif iering av avbildningens perspektiv- 
punkter, vilka sedermera transformeras till positioner i 
oandligheten pa avbildningens symmetriaxlar, exempelvis 
medelst en perspektivtransf orm av det slag som anvands 
vid steg 104 ovan. Om trans former ingen endast kompenserar 
for perspektiv foljs denna lampligen av detektion av 
vridning och kompensation for densamma, exempelvis enligt 
ovanstaende steg 101-102. 
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Vidare kan markeringarna ha ett annat utseende an 
vad som beskrivits i ovanstiende exempel. Varje markering 
kan exempelvis utgoras av ett streck eller en ellips, som 
borjar i den virtuella rasterpunkten och stracker sig ut 
5 fran denna till en bestamd posit ion .-.Alternativt kan 

n&gon annan symbol anvandas, sasom en kvadrat, rektangel, 
tri angel, cirkel p11 pr pll-ipR, fyllrf «n*r nfylld. 

Markeringarna behover heller inte vara anordnade 
utefter raeterlinjerna i ett ortogonalt raster utan kan 
10 ocks& vara anordnade i andra arrangemang, sasom utmed 
rasteflinjerna i ett raster med 60 graders vinkel, etc. 

Raster i form av triainglar och hexagoner kan ocksa 
anvandas, sasom visas i fig 11 och 12. For exempelvis ett 
raster av trianglar, se fig 11, kan varje markering vara 
15 forskjuten i sex olika riktningar. For ett hexagonalt 

raster (bikakeraster) , se fig 12 , kan markeringarna vara 
forskjutna i tre olika riktningar, utmed rasterlinjerna. 
• I dessa fall blir bildens huvudvektorer i motsvarande 
grad fler; i fig 11 firms tre dominerande rasterrikt- 
20 ningar, och i fig 12 finns tre dominerande rasterrikt- 
ningar . 

S&som namnts behover markeringarna .-inte vara for- 
skjutna utmed rasterlinjerna utan kan vara forskjutna i 
andra riktningar, t ex for att vara belagna i var sin 

25 kvadrant vid kvadratiskt rastermonster . I det hexagonala 
rastermdnstret kan markeringarna vara forskjutna i fyra 
eller fler olika riktningar, t ex i sex olika riktningar 
utmed rasterlinjerna och utmed linjer som bildar 60 
grader med rasterlinjerna. I ett ortogonalt raster kan 

3 0 man vid behov anvanda endast tv4 forskjutningar . 

Det ma ocksa papekas att det, beroende pa tillgang- 
lig processorkraft, kan vara mojligt att utfora ovan 
beskrivna Fourieranalys utgaende fran hela den faktiska 
bildinformation som registreras av sensorn. LikasS kan 

35 det, om processorkraf ten ar tillricklig, vara mojligt att 
berakna ett fullstandigt spatialt frekvensspektrum i tva 
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dimensioned s&som visas i bakgrunden till fig 3, 5 och 
8. 

Fackmannen inser ocksa att ovan beskrivna analys i 
f rekvensdomanen pa motsvarande vis kan verkstallas i v&g- 
5 langdsdomanen. 
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APPENDIX A - 



Ett optiskt system med forstoringen m avbildar 
rymdkoordinaten (x,y,z) pa sensorkoordinaten ,(x s ,y s ) 
enligt prorjektionsformeln: . 



x 

x = -m — 
4 z 

y a = -m 



(1) 



Antag nu tvk punkter i rymden, P 1 och P 2 * Dessa 
ligger p& ett lutande plan vars z-komponent beskrivs av 
z=z 0 +ax+by. Punktema P 1 , P 2 ligger vidare symmetriskt pa 
var sin sida av x-axeln, i l&ge x 0 , och far d& koordina- 
terna: 

Jp 1 = {Xo,y 0 ,z 0 + axg + by 0 ) 
[p 2 = (x 0 ,-y 0 , z 0 + ax Q - by 0 ) 

Efter projektion enligt (1) hamnar punkterna P 1 , P 2 
pa sensorkoordinaterna Ps 1 , Ps 2 = • • 



m 



z 0 + ax 3 + by 0 
m 



Yo) 
(x 9 ,-y 0 ) 



z 3 + ax 0 - by 0 

Vi raknar nu ut lutningen i sensorri, Ax s /Ay a , mellan 
Pg 1 och Pg 2 : 

-«.f S> 

AXg_ _ ^z c + ax, + by 0 . z„ tax, 

(2) 



^y 3 



- m 



Yo 

z 0 + ax 3 + by 0 



Yo 



+ ax c - by 0 ) 



(z 0 -r ax 0 - by Q ) • x c - (z 0 + ax 0 + by 0 ) * x 3 _ - bx 0 
(z : -r ax 0 - by,) - y. + (z 3 + ax 0 + by 0 ) - y 0 



En punkt P 3 mite pa x-axsln, i lage x 0/ 
P 3 - (x G ,0, z 0 + axo)' av bildas enligt (1) pa: 



,0 m (x 3 ,o) 



(3) 



Vi ser cm vi jamfor (3) med (2) att lutningen 
sensorn forandras linjart enligt: 
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10 



15 



20 



£5l = t 



(4) 



Ay a m 

Av symmetriskal- galler motsvarande elevation for 
lutningen i y-led. Vi vet nu alltsa: 



Ay fl in 



Ax. 

Ett raster belaget pa det lutande planet komrner 
forutom derma strikt linjara komponent aven inneh&lla en 
konstant lutning, om rastret inte ar perfekt centrerat. 
Vi far dk foljande mer generella ekvation: 



Ay $ m 

= ^Y. + «*y s kky . y s + inky 



(5) 



Ett generellt perspektiv kan alltsa beskrivas av de 
fyra variablerna mk x , mk y/ kk x , kk y . Nu &terst&r att 

hitta transformen som dterfor bildkoordinaterna till ett 
ortogonalt forhallande, givet mk X/ mk y/ kk x , kk y . For att 

gora detta subtraherar vi forst bort den konstant a delen 
av lutningen (harhorande fran kvarvarande vridning) s& 
att lutningen vid koordinataxlarna Sr noli: 



?t = y a - x a • mky 



(6) 



Sedan anvands (1) for att transformera dessa vrid- 
ningskorrigerade koordinater i bakatriktningen. Det g&r 
utan forlust av generalitet att satta 2 0 =m, eftersoia 
detta endast medfor skalning av koordinaterna. Vi har 



fran (1) 



X = 



y = 



- m 

- HI 



fran (5) : fa = a . Wc, 
b o m • kky. 

samt antagandet : z = m + ax + by , 
25 vilket ger oss det olinjara ekvationsystemet : 



# 
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x = 



(m + ra • kk* * x + m * kky • y) * x* 



m 



(m -f m • kk^ • x + m • kk y • y) • y£ 
- m 



vars losning ar: 



y = — 



1 - kk* • ^ - kky • Yl 

yl 

1 - kk x • - kky • y a c 
dar enligt (6) : 

f*S - X. - Y. ' «*« 

[Yl = y fl - x a - mky 



m 
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PATENTKRAV 

.1. Satt att- identifiera ett virtuellt rastermonster 

(5) i en avbildning av ett flertal markeringar (4) som 
var och en ar associerad med en respektive koraningspunkt 

(6) for rasterlinjer (7) tillhorande namnda rastermonster 
(5),kannetecknat av att det virtuella raster- 

monstret (5) i dent if ieras via Fourieranalys av namnda 

avbildning, 

2. S§tt enligt krav 1, omfattande steget att fore 
Fourieranalysen oravandla avbildningen till en uppsattning 
enhetspulser, vilka placeras i markeringarnas (4) posi- 
tioner i avbildningen, 

3. Satt enligt krav 2, varvid varje enhetspuls pla- 
ceras i tyngdpunkten av motsvarande markering (4) . 

4. Satt enligt nagot av kraven 1-3, varvid namnda 
Fourieranalys omf attar stegen; 

att berakna ett spatialt f rekvensspektrum i tva 
dimensioner pi basis av namnda avbildning, 

att utgaende fran namnda f rekvensspektrum identi- 
fiera minst tv& huvudvektorer hos namnda avbildning, och 

att pa basis av namnda huvudvektorer identifiera 
rasterlinjeroa (7) hos namnda rastermonster (5) , 

5. Satt enligt krav 4, varvid det spatiala frek- 
vensspektrat. beraknas utgaende fran en tvadimensionell 
Fouriertransf orm langs minst tva riktningar i namnda 
avbildning. 

S. Satt enligt kraven 4 eller 5, varvid det spatiala 
frekven3spektrat beraknas ok basis av ett centralt parti 
av avbildningen. 

7. Satt enligt- nagot av kraven 4-6, -varvid steget 
att identifiera minst tva huvudvektorer omf attar del- 
stegen: 

att i det spatiala frekvensspektrat lokalisera 
positioner for toppar som overskrider ett givet troskel- 
varde, och 
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att pa 'basis av namnda positioner valja namnda minst 
tvft huvudvektorer. 

8. Satt enligt nagot av kraven 4-7, varvid stegen 
att berakna ett spatialt f rekvensspektrum och identifiera 
hmnidvektoirer dari omf attar delstegen; 

att stegvis andra riktningen for en riktningsvektor 
inom ett vinkelintervall, 

att pa basis av varje sadan riktningsvektor berakna 
minst ett absolutvarde av den tv&dimensionella Fourier- 
transformen for avbildningen, och 

att identifiera de absolutvarden som overskrider 
namnda troskelvarde . 

9. Satt enligt krav 8, varvid riktningsvektorns 
langd andras inom ett f rekvensintervall som innefattar 
rastermdnstrets (5) nominella spatialfrekvens . 

10. Satt enligt krav 9, varvid riktningsvektorns 
langd andras stegvis, foretradesvis i steg som ar omvant 
proportionella mot ett 2 -patens- varde . 

11. Satt enligt nigot av kraven 8-10, varvid posi- 
tionen for var och en av namnda toppar lokaliseras genom 
berakning av tyngdpunkten for de absolutvarden som over- 
skrider namnda troskelvarde och sonr-angransar varandra i 
det spatiala f rekvensspektrat . 

12. Satt enligt nagot av kraven 7-11, varvid del- 
steget att valja minst tva huvudvektorer omf attar: 

att lata varje position identifiera en kandidat- 
vektor (cl-c3) , 

att lata minst en aktuell avbildningstransform, som 
ger en given andring av forhallandet mellan tva vektorer, 
operera pa namnda kandidatvektorer (cl-c3) , och 

att som huvudvektorer valja de kandidatvektorer som 
for namnda minst en aktuell avbildningstransform uppnir 
ett onskat inbdrdes forhiliande. 

13. Satt enligt krav 12, varvid varje aktuell av- 
bildningstransform motsvarar ett givet avbildningsfdr- 
hallande mellan en sensor (14) som registrerar namnda 




35 

avbildning - och ett objekt (1) som ar forsett med namnda 
flertal markeringar (4) . 

14. Satt enligt krav 12 eller 13, omfattande stegen 
att sekventiellt lata en serie av olika aktuella avbild- 

5 ningstransformer operera pa namnda kandidatyektorer (cl- 
c3) , atminstone tills ett onskat inbfirdes forh&llande 
nppnas mellan namnda kandidatvektorer . 

15- Satt enligt nAgot av kraven 12-14, varvid namnda 
rastermonster (5) identifieras pa basis av den 
10 avbildningstransf orm som gav upphov till det onskade 
forhallandet mellan kandidatvektorerna (cl-c3) . 

15. Satt enligt krav "12 eller 13 , varvid den 
aktuella avbildningstransformen valjs pit basis av en 
tidigare avbildnings trans form som gav upphov till det 

15 onskade forhallandet for en foregaende avbildning. 

17. Satt enligt n&got av kraven 4-16, varvid namnda 
huvudvektorer vSljs pa basis av tidigare huvudvektorer 
"som faststallts for en foregaende avbildning. 

"18. Satt enligt nSgot av foregaende krav, omfattande 

20 steget att transformera namnda markeringar (4) med 

huvudvektorema som has for istadkommande av en vrid- 
ningskorrigerad avbildning i vilken^vridning av marke- 
ringarna (4) over avbildningens bildplan ar vasentligen 
eliminerad, 

25 19. Sitt enligt krav 18, omfattande det ytterligare 

steget att kompensera for perspektiv i den vridnings- 
korrigerade avbildningen. 

20. Satt enligt krav 13 eller 19, omfattande de 
ytterligare stegen: 

3 0 att faststalla breddan pa de mot huvudvektorema 

svarande topparna i ett: spacialt f rekvensspektrum av 
namnda vridningskorrigerade avbildning, och 

att kompensera for perspektiv i den vridningskorri- 
gerade avbildningen om bredden overstiger ett givet 

3 5 breddv^rde. 

21. Satt enligt krav 19 eller 20, varvid steget att 
kompensera for perspektiv omf attar delstegen: 
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att mata en lutningsvariation for rastermonstret 
langs varje huvudvektor i den vridningskorrigerade 
avbildningen, 

att pa basis av den. uppmatta lutningsvariationen 
berakna en perspektivtransforra som yasentligen eliminerar 
namnda lutningsvariation, och 

att medelst perspektivtransformen astadkomma en 
perspektivkorrigerad avbildning. 

22. Satt enligt krav 21, varvid matningen av lut- 
ningsvariationen for rastermonstret langs en vald huvud- 
vektor omf attar delstegen: 

att via Fourieranalys av minst tva langs den valda 
huvudvektorn fdrdelade delmangder av den vridningskorri- 
gerade avbildningen berakna minst en delmangdshuvudvektor 
for varje delmangd, 

att for varje delm&ngdshuvudvektor identifiera en 
utg&ngsposition i den tillhorande delmangden, och 

att pk basis av namnda delmangdshuvudvektorer och 
utgangspositioner berakna lutningsvariationen langs den 
valda huvudvektorn* 

23. Satt enligt krav 22, varvid utgangspositionen 
identifieras pa basis av tyngdpunkten^ for de i reapektive 
delmangd ingaende markeringarna . 

24. Satt enligt n&got av kraven 18-23, omfattande de 
ytterligare stegen : 

att via Fourieranalys av den vridningskorrigerande 
eller perspektivkorrigerade avbildningen mata dess fas- 
forskjutning langs respektive huvudvektor, och 

att pa basis av de uppmatta f asforskjutningarna 
lokalisera rastermonstret: (5) relativt namnda markeringar 
(4) i avbildningen. 

•25. Satt enligt krav 24, omfattande det ytterligare 
stegen: 

att berakna en normeringstransf orm som placerar 
rastermonstrets. (5) korsningspunkter (6) pa ett givet 
inbdrdes avst&nd, och 
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att operera normeringstransf ormen pa avbildningen 
for astadkommande av en normerad avbildning. 

26. Satt att identifiera ett virtuellt rastermonster 

(5) i en avbildning av ett flertal markeringar (4) som 
var och en ar associerad med en respektive korsningspunkt 

(6) for rasterlinjer (7) tillhorande namnda- rastermonster 
(5), kannetecknat av stegen: 

att via Fourieranalys detektera huvudvektorer hos 
avbildningen 7 

att pa basis av namnda huvudvektorer -kompensera for 
vridning i avbildningens bildplan, 

att detektera ett perspektiv i avbildningen, 
att 7 vid behov, kompensera for namnda perspektiv, 

och 

att, pa basis av namnda huvudvektorer, identifiera 
det virtuella rastermonstret (5) 

27. Datorprogramprodukt som ar avlasbar for en dator 
och innefattar ett datorprogram med instruktioner for att 
bringa datorn att genomfora ett satt enligt nagot av 
kraven 1-26. 

28. Anordning for posit ionsbestamning, innefattande 
en sensor (14) for Astadkommande av-,en avbildning av en 
delyta av en yta (2) , som kx forsedd med en positionskod 
i form av ett flertal markeringar (4) som var och en ar 
associerad med en av ett flertal korsningspunkter (6) 
tillhdrande ett virtuellt rastermonster (5) , och ett 
bildbehandlingsorgan (16) , som ar anordnat att utifrin en 
delmangd av ytan (2) berakna en position for delytan, 
varvid bildbehandling3organet (16) ar utformat att iden- 
tifiera det virtuella rastermonstret (5) i enlighet med 
nagot av kraven 1-26. 

29. Anordning enligt krav 28, vilken ar handMllen. 

30. Anordning enligt krav 28 eller 29, vilken har 
ett organ (19) for tradlos overforing av posit ions infor- 
mation. 
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SAMMANDRAG 



Ett satt syftar till att identifiera ett virtuellt 
rastermdnster i en avbildning av en yta som ar forsedd 
med ett flertal positionskodande markeringar., Varje* 
markering ar associerad med en respektive korsningspunkt 
for rasterlinjer tillhorande rastermSnstret . Vid sattet 
identifieras det virtuella rastermSnstret via Fourier- 
analys av avbildningen. 

En datorprogramprodukt och en anordning for posi- 
tionsbestamning beskrivs ocks&. 



Publ.bild: fig 2 



